A Numerical Method for Solving Parabolic Equations Based on the Use of a Multigrid Techniques
نویسندگان
چکیده
A numerical method for solving parabolic equations based on multigrid techniques is proposed. The stability, approximation and conservation properties of the method are investigated theoretically and numerically for several initial-boundary model problems for the heat conduction equation. The use of the method makes it possible to considerably reduce the computational work as compared to either implicit or explicit schemes. A parallel implementation of the method is presented.
منابع مشابه
Preconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملParallelizing Across Time When Solving Time-Dependent Partial Differential Equations
The standard numerical algorithms for solving time-dependent partial differential equations (PDEs) are inherently sequential in the time direction. This paper makes the observation that algorithms exist for the time-accurate solution of certain classes of linear hyperbolic and parabolic PDEs that can be parallelized in both time and space and have serial complexities that are proportional to th...
متن کاملMultigrid Methods for Implicit Runge-Kutta and Boundary Value Method Discretizations of Parabolic PDEs
Sophisticated high order time discretization methods, such as implicit Runge–Kutta and boundary value methods, are often disregarded when solving time dependent partial differential equations, despite several appealing properties. This is mainly because it is considered hard to develop efficient methods for the more complex linear systems involved. We show here that for implicit Runge–Kutta and...
متن کاملNumerical Solution of The Parabolic Equations by Variational Iteration Method and Radial Basis Functions
In this work, we consider the parabolic equation: $u_t-u_{xx}=0$. The purpose of this paper is to introduce the method of variational iteration method and radial basis functions for solving this equation. Also, the method is implemented to three numerical examples. The results reveal that the technique is very effective and simple.
متن کاملNumerical solution of general nonlinear Fredholm-Volterra integral equations using Chebyshev approximation
A numerical method for solving nonlinear Fredholm-Volterra integral equations of general type is presented. This method is based on replacement of unknown function by truncated series of well known Chebyshev expansion of functions. The quadrature formulas which we use to calculate integral terms have been imated by Fast Fourier Transform (FFT). This is a grate advantage of this method which has...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011